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Abstract. This is the second part of a work initiated in [gj, where we constructed a model category, QtNaamen, 
for set theory. In the present paper we use this model category to introduce homotopy-thcorctic intuitions to 
set theory. Our main observation is that the homotopy invariant version of cardinality is the covering number of 
Shelah's PCF theory, and that other combinatorial objects, such as Shelah's revised power function - the cardinal 
function featuring in Shelah's revised GCH theorem - can be obtained using similar tools. We include a small 
"dictionary" for set theory in QtNaamen, hoping it will help in finding more meaningful homotopy-theoretic 
intuitions in set theory. 



Every man is apt to form his 
notions of things difficult to be 
apprehended, or less familiar, from 
their analogy to things which are 
more familiar. Thus, if a man bred 
to the seafaring life, ... should take 
it into his head to philosophize 
concerning the faculties of the 
mind, it cannot be doubted, but he 
would draw his notions from the 
fabric of the ship, and would find 
in the mind, sails, masts, rudder, 
and compass. 



Thomas Reid, "An Inquiry into 
the Human Mind", 1764 



1. INTRODUCTION 

This is the second part of the paper [6J, and continues the work initiated therein. In the first part of this 
paper we constructed a model category, QtNaamen, for set theory. Loosely speaking, QtNaamen can be thought 
of as the simplest model category for set theory modelling the notions of finitcness, countability and (infinite) 
equi-cardinality. From the purely category theoretic point of view QtNaamen is extremely simple (arrows are 
unique whenever they exist, so - e.g. - all diagrams commute), but as a model category the picture is slightly more 
complicated. On the one hand, most basic tools of model categories (such as the loop and suspension functors) 
degenerate in QtNaamen, but - on the other hand - as a model category QtNaamen does not seem to be such a 
trivial object (and the homotopy category associated with it is - at least to us - a new set theoretic object). 

From the homotopy theoretic point of view, given the axioms of model categories and the set theoretic notions to 
be modelled the construction of QtNaamen is almost automatic (this is one of the main themes of [B]). Therefore, 
from that viewpoint QtNaamen should be an almost unavoidable (though somewhat degenerate) object. But, as 
far as we were able to ascertain, QtNaamen (or any close relative thereof) is not known (under the appropriate 
translation to set theoretic language, of course) to set theorists. On the face of it, it could be that the reason 
QtNaamen was not discovered by neither homotopy theorists nor set theorists is that it is too degenerate to be of 
interest. The aim of this paper is to show that this is, maybe, not entirely true. In the main result of the present 
paper we show that Shelah's covering numbers - one of the main objects of interest in PCF theory - discovered a 
century or so after Cantor's introduction of the notions of countability and cardinality, cannot be missed if one 
tries to study these notions from the homotopy theoretic point of view. Technically, we prove: 



The first author was partially supported by a MODNET (European Commission Research Training Network) grant and by the 
Skirball foundation as a post-doctoral fellow at Ben Gurion University. 

The second author was partially supported by GIF grant No. 2266/2010 and by ISF grant No. 1156/10. 

1 



2 



M. GAVRILOVICH AND A. HASSON 



Theorem 1. Let X be any cardinal. Then 

L c card ({A}) = cov(A, Ni, Ni,2). 

where L c card is the cofibrantly replaced left derived functor of the cardinality function (not functor (!)) card : 
QtNaamen — > On T . 

The proof of Theorem[T]is, essentially, a triviality, but its formulation - at least for those not fluent in model cate- 
gory jargon - is far from obvious. The main part of this paper is dedicated to explaining the formulation of Theorem 
[TJ and explaining - given the model category QtNaamen and the cardinality function card : QtNaamen — > On T 
(where On T is the class of ordinal augmented by a terminal object) - how to obtain the functor L c card . We then 
show how other covering numbers (such as Shelah's revised power function) can be recovered. This and similar 
constructions are discussed in Section FOl 

It is intriguing that Shelah, in his book on Cardinal arithmetic, [14], and Kojman, in his survey of Shelah's 
PCF theory, [8] , use algebraic topology as an analogy to explain the ideology and the usefulness of this theory, 
Kojman writes, rather directly that "This approach to cardinal arithmetic can be thought of as 'algebraic set 
theory' in analogy to algebraic topology" and Shelah, more by way of example mentions that: "... for a polyhedron 
v (number of vertices), e (number of edges) and / (number of faces) are natural measures, whereas e + v + f 
is not, but from deeper point of view [the homotopy-invariant Euler characteristic] v — e + f runs deeper than 
all...". Theorem [1] and its variants can be viewed as consolidating this analogy: they show that (some constructs 
of) PCF theory have an actual interpretation in terms of algebraic topology. But - at this stage - it is not clear 
whether this can be pushed much further, whether this connection with algebraic topology runs any deeper. 

Of course, the covering numbers are not the only set theoretic notions that one can recover in QtNaamen. In 
[BJ we saw that QtNaamen models finiteness, countability and equi-cardinality (at least to some extent). In the 
present paper we slightly enlarge the set theoretic dictionary of QtNaamen, giving some natural examples and 
non-examples (of set theoretic notions that QtNaamen cannot capture - e.g., the power set of a set). Notions such 
as a cardinal being measurable (Lemma I13|) and intriguing possible connections with Jensen's covering lemma 
are discussed in Section l4~4l 

As already mentioned, this is the second part of [BJ. We expect readers of this paper to be familiar with the 
terminology and notation of [BJ, but for ease of reference we dedicate Section 2 to a a concise rendering of the 
main definitions and notational conventions. In Section 3 - as a warm up - we discuss various examples on how to 
use the model category QtNaamen in order to describe some basic notions of set theory, and describe (some of) 
its limitations. The statement and proof of Theorem Q] are given in Section 4: we explain the notions of derived 
functors and how to compute them in posetal categories. The last sub-section of Section 4 is dedicated to a brief 
overview of possible variants. We conclude the paper with some ideas for further investigation, emanating mainly 
form problems we identified in our construction: can we overcome the dependence of the derived functor of, 
say, cardinality on the choice of the model category (among equivalent model categories), can we find analogues 
for homotopy theory constructs (homotopy groups, long exact sequences etc.) in QtNaamen despite of it being 
" degenerate" , can we actually prove set theoretic statements using QtNaamen (and the family of model structures 
QtNaamen K ) and not only recover known concepts and definitions? 

Remark 2 (Set-theoretic foundations). It is often the case when working with categories that the category is 
large, namely that the objects and morphisms do not form a set, but rather a proper class. In the present work 
the objects of QtNaamen themselves are proper classes, and C6QtNaamen is the collection of all classes. To avoid 
paradoxes one has to be careful, so some words concerning foundational issues may be in place. 

There are many standard solutions for situations as described in the previous paragraph (most of them the 
authors are not familiar enough to say much about), and as we are using very little set theory, we believe that 
any of them could suit us with essentially no effect on the results. Probably, the easiest way to avoid foundational 
issues is (assuming the consistency of ZFC, of course) to choose and fix a transitive set-sized model V = (V, S) 
of ZFC, and consider all constructions as taking place within V: read below a class as a V -definable subset of 
V (namely, the objects of our category are elements of P(V)). This proves the consistency of our construction 
(relative to the consistency of ZFC). Stronger assumptions (e.g. large cardinal assumptions) could provide us with 
models whose notions of subset, ordinals, cardinals etc. coincides with the the corresponding notions in the "real" 
universe. We remark, moreover, that our construction seems to fit quite easily in set theories equi-consistent with 
ZFC, such as NBG. 
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2. Definitions of c-w-f arrows, notation and the construction of the model category. 

We assume the reader familiar with the notation and terminology of [5J , but for ease of reference we dedicate 
the present section to a concise rendering of the main definitions, notational conventions and results of [BJ. 

Recall that a category € is a pair (06£, A4or€) of objects and morphisms (or arrows) each carrying its own 
notion of equality. The arrows of a category can be composed whenever the composition makes sense (i.e. the 
arrows X — y Y and Y' — y Z can be composed whenever the objects Y and Y' are equal to produce and arrow 
X — 5- Z). It is also required that to any object X there is a special morphism idx, neutral with respect to left 
and right composition. Given a category £ it is often convenient (and we do it quite often in the present paper) 
to represent data in £ by means of a directed graph (possibly with loops and multiple edges between two vertices) 
whose nodes are objects and whose edges are morphisms. Such a diagram is commutative if the composition of 
arrows along any path in the graph depends only on the starting point and the ending point of the path, but not 
on the path itself. 

A labelled category is a category where to each arrow is associated a (possibly empty) set of labels of a set S 
of labels. We require that for any label s £ S the collection of all s-labelled arrows is itself a category. Namely, 
given a category £ the collection 

Ob s T := {X e Ob€ : 3Y e Ob€ : Y X V X Y} 

with the collection M.or s €. of all s-labelled arrows of £ is a category. Observe that in a labelled category the 
identity morphisms must carry all labels. 

Before we explain what is a model category, it will be convenient to remind that given a category £ and arrows 

X yW 



Y yZ 

Figure 1 



The arrow X — > Y lifts with respect to the arrow W — y Z if for every commutative diagram as in Figure [TJ 
there exists an arrow Y — y W making the resulting diagram commute. We denote this property by X — y 
YAW — y Z and say that X — y Y left lifts with respect to W — > Z (or that W — > Z right lifts with respect 
to X — y Y). Note that the notation X — y Y A W — y Z implicitly implies that X — y Y and W — > Z) 
but not necessarily that X — y W and Y — y Z. In particular, the lifting property X — y YAW — y Z holds 
(vacuously) if there does not exist an arrow X — y W or if there does not exist an arrow Y — y Z. 

A model category is a {c, /, tu}-labelled category, £, satisfying the following axioms: 
(MO): As a category £ is closed under (finite) direct and inverse limits. 

(Ml): (wc) A (f) and (c) A (wf) (i.e., any appropriately labelled diagram as in Figure Q] has the lifting- 
property). 

(M2): For any arrow X — y Y there are objects Xi wc ) an d Xt w f\ such that X - — h Xi wc ) Y an d 

X —y Xt w f\ - ^> Y making the resulting diagrams commute. 
(M3): This is the axiom asserting that a model category is a labelled category. 

(M4): The pushforward of an arrow labelled (wc) and the pullback of an arrow labelled (wf) are both 
labelled (w). 

(M5): Given a triangle X — y Y — y Z — y X, if any two of the arrows are labelled (w) so is the third. 

If, in addition, the model category satisfies the requirement that any two of the labels determine the third, the 
model category is called closed. 

2.1. The model category QtNaamen. The model category QtNaamen whose construction is the main concern 
of [6j can be, roughly, thought of as the simplest model category modelling the notions of finiteness, countability 
and equi-cardinality. Below we give a combinatorial rendering of the {c, w, /^-labelling of our category. From this 
point of view, the construction may seem somewhat mysterious - so we start with a more "geometric" overview 
of the construction. 

We start with the category Sets-, whose objects are sets, and whose arrows are inclusions: 
A — s>o B: A and B are sets and A C B. 
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A B: A — > B and B \ A is finite. 

A -^> B: A — > B and card (A) + H = card (B) + N . 

This category does not satisfy (MO) as it does not have a terminal object, so we add one formally, T. But now 
the arrow — > T does not satisfy (M2): it is not too hard to see that 0( toc ) should be the "direct limit" of all 
finite sets - which can be identified with the (proper) class of all finite sets. So we replace the category we are 
working with. The objects, O&StNaamen, are all classes of sets and the morphisms, .MorStNaamen are given by: 

X — > Y: For all x £ X there exists y £ Y such that x — >o V- 
We can naturally identify Sets- with a (full) sub-category of StNaamen, inducing a labelling (by the labels (c) 
and (wc)) of a class of arrows in .MorStNaamen. The full labelling on StNaamen is the one generated by this 
labelling (namely, the most economical labelling on StNaamen respecting the labelling of Sets- and satisfying 
(M2)). More precisely: 

X ^\ Y: X — > Y and (wc) AX — > Y. 
X ^\ Y: X — > Y and (c) AX — > Y. 
X Y: X — > Y and X — > Y X (wf). 
X Y: I^Yandl^rX (/). 

X Y: HX — > Y and there exists Z such that X Z ^-k Y. 

The above labelling has a combinatorial interpretation (see [6] Proposition 16]): 

Proposition 3. The set theoretic interpretation of the last definition is: 

(f) an arrow A — > B is labelled (f) if and only if for every A £ A U {0}, B £ B and a finite subset 
{&!, . . . , b n } C B there exists A' £ A U {0} such that (AnB)U {bi, b n } C A'. 
(wf) an arrow A — > B is labelled (wf) if and only if for every A £ A U {0}, B £ B and subset B' C B such 

that cardB' ^ card (A n B) + K , there exists A' £ A U {0} such that B' C A'. 
(wc) an arrow A — ► B is labelled (wc) if and only if every B £ B is contained, up to finitely many elements, 
in some A £ AU {0} (i.e. B\A is finite for some A £ AU {%}). 
(c) an arrow A — > B is labelled (c) if and only if for every {B} — > B there exists A £ A U {0} such that 

A — > B, where we define A — > B if there exist n £ N and {Bq, . . . B n } — > B such that: 

(a) card {A n B ) + H = cardB + K , 

(b) card (Bi n -Bj+i) + Ho = card£?; + i + Ho for all < i < n, and 

(c) B = B n . 

(w) an arrow A — > B is labelled (w) if and only if for every A £ A, B £ B and subset B' C B such that 
cards' ^ card (A D B) + Ho, there exists A' £ A such that B' is contained in A' up to finitely many 
elements. 

It turns out, using Proposition [3l that StNaamen with the above labelling satisfies (M0)-(M4). Moreover, the 
composition of two weak equivalences (i.e., the composition of two (w)-labelled arrows) is a weak equivalence (a 
fact that we will use freely). But StNaamen does not satisfy the full axiom (M5). The following counter example 
is relatively easy to come by: 



[A]<** -(«,/)—> [A}<^ U {B} < {B} 




{A} 

Figure 2. Let A, B be uncountable sets of the same cardinality and [A| <Nl be the set of all 
countable subsets of A. Then the labelling of the arrows is as above, but [A] <Hl U {B} — > {A} 
will not, in general, be labelled (w). 

This problem is addressed by restricting to a sub-category: 

Definition 1. Say that an object X in StNaamen is cute if it satisfies the following diagram: 
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We let QtNaamen be the full labelled sub-category of cute objects of StNaamen. 

Figure 3. The diagram reads: for every commutative diagram of solid arrows as above, there 
exists a dashed arrow such that the resulting diagram commutes. 

The main result of [5] is: 

Theorem 4. The labelled category QtNaamen is a model category. The labelling is generated by co-fibrations 
between singletons. 

We remark that the category QtNaamen has limits and co-limits of arbitrary (not necessarily small) well-defined 
diagrams [A§3.1, Remark 9]; the notion of of "well-defined" depends on the set theoretic foundations used. E.g., 
if the objects of QtNaamen are cute classes, then the limits of any class of classes (i.e. any uniformly definable 
collection of classes) exist. 

3. The expressive power of QtNaamen. 

As already mentioned several times before, QtNaamen is a very simple model category. Intuitively, QtNaamen 
should be much simpler than set theory. To formulate this intuition somewhat more precisely, we observe that: 

Lemma 5. Let V be the universe of set theory and a a bijective class function on V. For a class X C V let 
a(X) = {{er(a) : a G x} : x G X}. Then a : QtNaamen — > QtNaamen is a bijective functor on QtNaamen. 
Moreover, a preserves the model structure of QtNaamen. 

Proof. Because a is a class function, if A" is a class so is cr(X) (hence, a is indeed a functor from QtNaamen 
to itself). The only non-trivial part is that a preserves the model structure, which is an immediate corollary of 
Proposition [3] □ 

Observe that in ZFC, given a set S, any a G Sym(S) extends to a class-bijection of V by setting u{x) = x 
for x g" S. Therefore, the last lemma proves that the model structure on QtNaamen, while it must recognize 
the subset relation, does not respect - in a strong sense, the membership relation. For example, for a set X the 
set theoretic operation X M> {X} is not respected by QtNaamen, as can be inferred from the existence of an 
automorphism exchanging {{0}} with {{a}} (for any set a). 

Even more trivially, since for any set S we have {S} < — > ^(S), we see that QtNaamen cannot distinguish 
{S} from the power set of S. Thus, despite of the fact that QtNaamen was constructed specifically to model the 
notion of equi-cardinality, it does so with limited success. Moreover, the notion of a set being a singleton is also 
a notion unknown to QtNaamen, as shows the above example. 

In order to extract meaningful information from the model category QtNaamen we can - as is standard in 
mathematics - beside studying the structure of QtNaamen itself, study functors (and other "natural" set theoretic 
functions) from QtNaamen to other categories, and vice versa. The next, section, for example, is dedicated to 
the study of the cardinality function (not functor) card : QtNaamen — > On T . In the present section we perform 
easier computations, showing that by imposing a little extra "natural" set theoretic structure on QtNaamen, 
more information can be obtained. 

3.1. Ordinals. The first example we consider is more easily computed in StNaamen. The computations per- 
formed in this sub-section can be readily adapted to QtNaamen (with minor modifications), however, we were 
not able to find a natural set theoretic interpretation of these computations in the setting of QtNaamen. 

Consider Sets~, the full sub-category of StNaamen, whose objects are precisely those objects of StNaamen 
which happen to be sets. Consider the class function S i-> S U {S} defined on Sets~ (in fact, restricted to the 
category Sets~ this is a functor). Indeed, an object of StNaamen is a set precisely if the operation S i-> S U {S} 
is defined (in which case, of course, S — > S U {S} is a morphism in StNaamen, and therefore also in Sets~). Let 
us label those arrows by (s). 

Observe that the function S H> 5U{S'} on Sets~ allows us to define transitive sets, namely: a set S is transitive 

( s ) 

precisely when S — > {S}, or equivalently, if S U {S} — > S, i.e., when the arrow S — > S U {S} is invcrtiblc. 
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Indeed, S — > {S} if and only if s C S for all s € S, if and only if S is transitive. Thus, S € OfeStNaamen 

( s ) 

is an ordinal if and only if S — > S U {S} — > S — > On, where On is the class of ordinals. We do not know 
whether the class On, as an object of StNaamen is definable (in some reasonable sense) in StNaamen, even when 
augmented by the (s)-labelling. We point out however, that at least on the face of it, since the membership 
relation is not recoverable in StNaamen, isolating the object On in QtNaamen allows us only to identify those 
objects of QtNaamen all of whose members are ordinals, but not necessarily ordinals themselves. 

Note also that our (s)-labelling allows us only to identify arrows S — > S U {S}. Given such an arrow, the 
object {S} can be recovered as the complement of S in S U {S}, i.e. it is the unique object whose direct limit 
(in StNaamen) with {S} is S U {S} and whose inverse limit with S is 0. Of course, the arrow {S} — > S never 
exists, as it would imply that S C s for some s € S, so that s£s contradicting the regularity axiom of ZFC. 

In addition, by Proposition [31 if S is an ordinal then > S if and only if S < K and — > S if and only 

if S < Hi. So these two cardinals can also be recovered in StNaamen (with the function S i-> S U {S}), as the 
direct limits of the classes of (wc) and (c)-arrows respectively. This is, of course, not surprising, since StNaamen 
was constructed to model the notions of finitcncss and countability. 

Of course, an ordinal a is limit precisely when j3 U {/?} — > f3 U {/3 U {/3}} A a — > T for all j3 £ On. It 

( c ) ( c ) 

is a cardinal, precisely when for any ordinal ft, if {(3} — -5- {a} then {a} — > {P}, which can be written as 

— > {a} A {/3} ^4 {a}. Finally, a is a regular cardinal precisely when (it is a cardinal and) a 5- {a}. 

To see this last claim, recall that, by construction, a -*—^> {a} if and only if {A} —t {B} A a — > {a} for all 

( c ) ( c ) 

{A} — > {B}. But for sets, {A} — > {B} if and only if card A + Ho = card B + Ho- So the lifting property defining 
the (wf)-arrows assures that for any B C a, if some A C B of the same (infinite) cardinality satisfies {A} — > a 
then {B} — > a. But {B} — > a implies that there exists f3 < a such that B C /?, so B is bounded in a. The 
other direction works in a similar way. 

As explained above, the operation S n- SU {S} is "external" to QtNaamen (or StNaamen). As a side remark 
to this subsection we point out that some traces of it can be recovered in a more "geometric" way within these 
labelled categories. Consider, for example, the property A = {{a}} for some set a. It is easy to see that if A 
is of this form then — > Z — > A implies that either = Z or A = Z. Conversely, if any decomposition 
— > Z — > A is such that — > Z is an isomorphism or Z — > A is an isomorphism then A = {{a}} for some 
set A. So we define, 

Definition 1. An arrow X — > Y is indecomposable if whenever X — > Z — > Y cither X — > Z is an 
isomorphism or Y — > Z is an isomorphism. 

With this definition the above observation can be stated as: A is of the form {{a}} for some set a if and only 
if — > A is indecomposable. Note also that while we do not know whether indecomposability can be expressed 
as a lifting property it is obviously invariant under graph automorphisms of QtNaamen (or StNaamen), and can 
therefore be thought of as an intrinsic property of these (labelled) categories. 

It follows, for example, that with this in hand the property of A being isomorphic to a singleton (i.e., A = {a} for 
some set a) can be stated as: for all X, Y if for all {{a}}, — > {{a}} AX — > Y then X — > Y A A — > T. It will 
suffice, of course, to show that this statement is equivalent to A = {[J A}. By definition, — > {{a}} A X — > Y 
for all {{a}} is equivalent to the statement that (J Y C (J X, in particular - for any set A - — > {{ a }} A A — > 
{[J A} for all a. Therefore, if for all X,Y the assumption that — > {{a}} A X — > Y for all a implies that 
X — > Y A A — > T we can apply this with A = X and Y = {(J A} to get A — > {[J A} — > A, as required. 
The other direction is obvious, since the definition is invariant under changing A with an isomorphic object, and 
therefore, we may assume that A is a singleton. 

3.2. Cofinal and covering families. A class A is C-cofinal in B if A is a sub-class of B and for all b € B there 
exists a € A such that b C a. In that case we also say that A covers B. By definition, this happens precisely 
when B — > A. Since A is a sub-class of B we automatically get A — > B, so that A is cofinal in B precisely 

when A is isomorphic to B, which happens if and only if A ^ cw ^\ B. If B is a set, the cofinality of B is the 
minimal cardinality of a C-cofinal subset. In our notation, this can be expressed as: 

cof (B, C) = min-jcardB' : B' B}. 

For a class B we have — > B if and only if every element of B is at most countable, and > B if and 

only if every element of B is finite. If S is a set then {S} if and only if B covers [S 1 ]-^, i.e., if the 
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set of countable subsets of S is covered by B. In addition Q [S}^° {S} and ^% [5] <N ° {S}. 
Combining all of the above, we get that for a cardinal k: 

cov(s,Ni,Ni,2) = mm {cardfl' : 0^>B' {k}} = inf{cardF' : B' <- B" {n}} 

where cov(k, Hi, Hi, 2) is the minimal cardinality of a family of countable subsets of k covering (see Subsec- 

tion [473] for more details). This shows that the covering number cov(k, Hi, Hi, 2) has a simple model categorical 
interpretation. The main goal of this paper is to show that, in fact, the right-most formula in the above equation 
is not only a simple translation of this set theoretic notion, but arises naturally from a model categorical study of 
QtNaamen. It is the co-fibrantly replaced left-derived functor of the cardinality function from QtNaamen to On T . 
This will be explained in detail in the next section. 

3.3. Some non-set theoretic concepts. We conclude with a few simple non-set theoretic statements that can 
be expressed in QtNaamen. Consider, for example, N a monster model of some first order theory T. For a 

cardinal (3 let Afp be the set of all elementary sub-models of TV of cardinality at most /3. Then Afp ^ w ^\ {A/"} 
is the statement that the Lowehnheim-Skolem number of T is at most j3. Namely, it states that every subset 
of N of cardinality at most (3 is contained in a model of size at most /3. In particular, if T is countable then 

-^-K Afn ^ w ^\ {A/"} is the statement that every countable set is contained in a countable model. Of course, 
the objects Afp do not seem to be endemic to the model categorical setup. 

Recall that if X is a topological space, then a set A C X is closed if and only if acc (A) C A, namely, if A 
contains all its accumulation points. Thus, a topological space can be given (instead of giving a collection of 
closed sets) by giving, to any subset S of X the collection acc (S). Therefore, a topological space X gives rise to 
a functor acc : QtNaamen — > Sets~ by S i— > {acc (S D X) : S £ S}, and the topology on X can be recovered 
from the functor acc only - namely, this gives a purely category theoretic definition of the topology. 

4. Functors and derived functors. 

The idea of "forgetting structure" is, of course, a central theme in mathematics. The pigeon-hole principal 
is about forgetting all the structure but cardinality, the dimension of algebraic extensions of fields is defined by 
forgetting the field structure on the larger field, keeping only the linear structure etc. In some sense, one could 
argue that algebra and topology (when applied in the solution of mathematical problems in other fields) act as 
powerful tools for forgetting irrelevant information. In homotopy theory, it is common to forget information that 
is not homotopy invariant. Thus, e.g., interesting homology theories are obtained by restricting scalars - the 
functor taking _R-modules to 5-modules for S a sub-ring of R, or by considering the functor of global sections, 
which given a sheaf, forgets all its information but its global part. In model categories, Quillen's axiomatization 
of homotopy theory, structure is forgotten by deriving functors, i.e. given a functor F the (left) derived functor 
LF is the homotopy invariant functor "closest" to F (from the left). Here "closest to F" is interpreted as being 
universal among the homotopy invariant functors such that there exists a natural transformation (also known 
as morphism of functors) G => F, i.e., if LF is the derived functor of F there exists a natural transformation 
LF => F and any natural transformation G =>• F from a homotopy invariant functor G, factors uniquely via 
LF => F. 

Homotopy invariance is defined with the help of the homotopy category. The homotopy category, Ho£, asso- 
ciated with a model category £ is the category obtained from £ by formally inverting all weak equivalence so 
that weak equivalences, and only weak equivalences, become isomorphisms in Ho£. A functor F from a model 
category €. is homotopy invariant if it factors trough Ho£. 

Another means of forgetting structure in a model category £ is obtained by restricting to the sub-category 
of co-fibrantions (i.e., by forgetting all arrows that are not (c)-labelled. Note that since a model category is a 
labelled category, if we want - in addition - the resulting category to have an initial object, we have to restrict 

( c ) 

ourselves further to the category of co-fibrant objects (namely those objects X such that — > X), and whose 
only morphisms are co-fibrations. It turns out that some constructions are well behaved only when restricted to 
this category of co-fibrant objects. 

Observe that by axiom (M2), given a model category £ any object X is isomorphic in the homotopy category 

HoC to a co-fibrant object, Xr w f) such that X/ W f\ - X. Thus, from the homotopy category point of 
view, every object can be replaced with a co-fibrant object, a process known as the co-fibrant replacement. For 
example, in the model structure on the chain complexes or sheaves this corresponds to replacing a module or a 
sheaf by its projective (resp. injective) resolution before computing cohomology. 
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4.1. Functors and derived functors in quasi partial orders. As a category, QtNaamen is extremely simple: 
it is posetal, namely, arrows are unique whenever they exist (so, e,g„ all diagrams commute). We call such 
categories posetal, for an obvious reason: the relation X < Y defined by X — ► Y is a partial quasi order 
encoding fully the category structure. In this sub-section we explain the details of the discussion of the previous 
paragraphs in the special case of posetal categories. 

Recall that given two categories £ and £' a covariant functor (or simply a functor) is a mapping F := (iq, F2) : 

f Fo(f) 

(Ob£,Mor£) — > (Ob£',Mor£') sending the arrow X -4 Y to the arrow F^X) -^4 F 1 (Y) and respecting 
commutative diagrams (namely, F 2 respects the composition of arrows). If both £ and £' are posetal a functor 
F : £ — > £' is merely an order preserving mapping. 

If F, G are such functors between (arbitrary) categories, £, £', let e(X) G Mor€! be an arrow F(X) — > G(X) 
(if such a morphism exists). The collection of arrows {e(X) : X G Ob€,} C A4or(£')} is a natural transformation 
from _F to G if e(X) is defined for all X G Ob€ and it preserves commutative diagrams, i.e. all diagrams involving 
F, G and e, that exits purely for formal reasons, are necessarily commutative; in this case it means only that 
G(f) o e(X) = e(Y) o F(f) for every iAfg Mor£: 



X >Y 




F(f) G(f) 



Figure 4. There are two possible paths from F(X) to G(Y). If e is a natural transformation 
then the composition of morphisms along those two paths are the same. 

For posetal categories £, £' and functors F,G : £ — > £' the arrow e(X) exists if and only if F(X) < G(X). 
Since the collection of functors from £ to £' is itself quasi-partially ordered by pointwise domination, namely, for 
F, G : £ — ><? write 

F < N G F(X) < e , G(X) for all X G Obi. 

Thus, given two functors F,G : £ — > £' there is a natural transformation from F to G precisely when F <n G. 
Moreover, if such a natural transformation exists, it is unique. Thus, for posetal £, £' the functors F, G : £ — > £' 
are naturally equivalent precisely when F <n G <n F, which - by definition - happens precisely when F(X) is 
isomorphic (in £') to G(X) for all X G Ob€. 

As mentioned in the introductory paragraphs of this section, homotopy theory is interested in data only up to 
"homotopy equivalence". In the context of model categories, £, £', this means that those functors F : £ — > £' a 
homotopy theorist is interested in are the ones respecting homotopy equivalence, i.e., those mapping (w)-labelled 
arrows to (w)-labclled arrows. Given a functor F : £ — > £' which is not necessarily homotopy invariant, we may 
want to replace F with a homotopy invariant relative, and naturally, we want this relative to be as close to F as 
possible. We will now explain how this is done when £' carries a trivial model structure. 

Recall that any category £' can be given a model structure by labelling all arrows (cf) and identifying the label 
(w) with isomorphisms. Call such a model structure trivial, and observe that any functor between model categories 
carrying a trivial model structure is homotopy invariant. Now assume that £, £' are model categories with £' 
trivial. Then F : £ — > £' is homotopy invariant precisely when it maps weak equivalences to isomorphisms. 
Since the homotopy category Ho£ is the localization of £ at the class of weak equivalences, this means precisely 
that F is homotopy invariant if an only if F factors through 7, where 7 : £ — ► Ho£ is the localization functor. 

Thus, under the same assumptions, given any functor F : £ — > £', the homotopy invariant version of F we 
are looking for can be identified with a a functor : Ho£ — > £' such that the composition iSp o 7 is "closest" 
to F. Formally, this last condition is interpreted as the existence of a natural transformation from o 7 to F, 
and such that if G : Ho£ — > £' is any functor such that there is a natural transformation from G o 7 to F then 
there is also a natural transformation from G to o T. In the case that £, £' are posetal this reduces to: 

Definition 2. Let £ be a posetal model category, and £' any posetal category. Given a functor F : £ — > £' the 
left derived functor of F is given by 

VF(X') = mf{F(X) : X' ^ H o£ 7p0, X G Ob€\. 
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In particular, the left derived functor exists if and only if the right hand side is well-defined. 

Observe that the definition of a derived functor F : € — > £' depends on £ being a model category only in as 
much as the homotopy category Ho£ is the category through which we want to factor (an approximation) of F. 
In general, given a category D and a functor 7 : £ — > D, we can still (left) derive any functor F : € — > €.' with 
respect to the functor 7. If all categories involved are posetal, the formula in the above definition still gives the 
left-derived functor with respect to 7. 

Example 6 (co-limits of commutative diagrams as derived functors.). A commutative diagram D : A — > 03 is 
a functor where A is a (usually finite) partial order. Let 7 : A — !• {•} be the functor sending A to the category 
03 = {•} consisting of a single object and a single morphism. By definition L 7 £) is an object of 03. For simplicity, 
we abuse notation and denote this object L^. We claim that J-? D (if it exists) is the colimit of the diagram D. 
Indeed, given a a functor G : {•} — > 03, a natural transformation from G o 7 to D is a collection of arrows 

{e(a) : a G ObA} such that G(») D(a) and such that if a A b (some a, 6 G ObA) then e(b) = D{f) o e(a). 
The universality property of Lj, implies that given such a functor G and a natural transformation as above, 
there exists a unique natural transformation from G to L^, i.e., there exists a unique arrow from G(») to L^,(»), 
making the whole diagram commute. The latter is the defining property of the (direct) co-limit of D. 




Similarly, the co-limit of a commutative diagram D is the right derived functor of the diagram viewed as a 
functor. 

Note that the localization functor 7 : A — > {•}, up to equivalence, corresponds to the degenerate model 
structure on A where every arrow is labelled (wc) and only isomorphisms are labelled (/) (or, alternatively, every 
arrow is labelled (wf) and only isomorphisms are labelled (c)). For this model structure every arrow in the 
homotopy category of A is an isomorphism and this category is equivalent to {•}. 

Example 7 (A category theoretic view of ordered sets3 ). We have seen that (quasi) partially ordered sets can be 
viewed as a category. In this way any subset of such a partial order determines uniquely a commutative diagram. 
The colimit of such a diagram is the least upper bound of its vertices, and its limit is the greatest lower bound - 
if they exist. 

Say that the limit or colimit of a diagram D is degenerate if it is isomorphic to one of its vertices. It is then 
easy to check that a partially ordered set is linear if and only if either all finite limits or all finite colimits (exist 
and) are degenerate, (and, obviously, one implies the other, i.e. the limit of every finite diagram is degenerate if 
and only if the colimit of each degenerate diagram is degenerate). A linearly ordered set is complete if and only 
if every diagram has a limit if and only if every diagram has a colimit. A partially ordered class is well-ordered if 
and only if limits always exist and are always degenerate. 

We conclude with a category theoretic characterisation of degenerate limits. Obviously, any functor preserves 
all degenerate limits and colimits. We will show that, conversely, a limit preserved under all functors is degenerate. 
More precisely, if A is a quasi-partial order, D a commutative diagram, if for any functor F : A — > A' it holds 
that lim F(D) and _F(lim_D) are isomorphic (and in particular the former exists if and only the latter does), then 
the limit of D is degenerate. Indeed, To see this, consider the category A' , ObA' = ObA U L, and for X, Y ^ L 
Mor A ,(X,Y) = Mor A (X,Y), Mor A ,{X,L) = Mor A {X,]mxD). Finally, set Mor A ,(L,X) ^ if and only if 



The authors thank Marco Porta for these observations. 
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for some vertex D, in D it holds J\AorA(Di, X). We leave it is as a trivial exercise to check that A' is indeed a 
(posetal) category and that L and limD £ Ob A' are not isomorphic unless the limit of D is degenerate. 

In particular, a quasi partially ordered class A is well-ordered if and only if for every diagram D and every 
functor F : A — > B, it holds F(\imD) = lim F(D), i.e. limD exists if and only if \im F(D) exists, and if they 
both exists, the formula holds. 

For what follows it is crucial to observe that the formula of Definition [2] is meaningful whenever we are given 
a function F : €. — > £' - not necessarily a functor. Thus, for example, if €! is well ordered or if £' is Dedekind 
complete then any function F : £ — > £' can be derived from the left. 

Let On T be the posetal category of ordinals (i.e., given ordinals a,f3 there is an arrow a — > (3 if and only 
if a < 0) augmented by a terminal object T. The following definition sums up the discussion of the previous 
paragraphs, with an extra edge: 

Definition 3. Let £ be a posetal model category. For a function F : €. — > On T we let the co-fibrantly replaced 
left derived functor of F be: 

X\ X3 X n > Y 

KF(X) = min { F(Y) : / ^ / ^ / 1(c) 

/ \ / s / I 

X X 2 ••■ _L , 

where the minimum is taken over all finite sequences of the same form. 

Observe that given X, Y G Obit a sequence of the form 

(o) X ->X 1 £Lx a -+X a £L...->X n ->Y 

exists for some n £ N if an only if there exists g G .A/foj'HoC such that I Ay. Thus, we can write: 

(*) KF(X) = mm{F(Y) : X — > h Y, Y}, 

where X — >h Y means that that there is an arrow from X to Y in the homotopy category. Using this notation 
we immediately see that I^ C F is a homotopy invariant (because it factors through the homotopy category) functor 
(because X — > Y implies that ~L C F(X) > h c F(Y)) depending only on the values F takes on co-fibrant objects. 

Note that if F : € — > On T is a functor then for any X G Ob€, letting _L— \ Xt w f\ ^tlL, x we see that 
F(Xt w f)) < F(X), but h c F is functorial so h c F(Xr w f)) < ^ C F(X). By what we have just said Xi w f^ — > X 
implies that l, c F(X/ w f)) > li c F(X), so - in the case F is a functor: 

h c F(X) = min{F(r) : X — > h y} = L 7 o T (X). 

Thus, the co-fibrantly replaced left-derived functor generalises the definition of (left) derived functors (but the 
two definitions need not agree if F is not a functor). 

Remark 8. Let £, €! be equivalent model categories, witnessed by the functors F : £ — > and G : <L' — > £. 
Assume that / : € — > On T is any function, then there is no reason to expect that h c f(G(Y))) = L c (/ o G)(Y). 
This is, of course, not the case if / is a functor. In other words, the price for deriving arbitrary functions is that 
the process is not invariant under equivalence of model categories. This is discussed further in Section [5] 

We will discuss the co-fibrant replacement a little more later on. Our discussion up to this point should 
convince the reader that - at least for functors - the left derived co-fibrant replacement is a natural means for 
forgetting non-homotopy-invariant information. 

4.2. Examples of derived functors. 

4.3. The covering number of as a value of a derived functor. In this sub-section we prove the main 
result of this paper, we show that the covering number of is the value of the co-fibrantly replaced left- 
derived functor of the cardinality function card : QtNaamen — > On T . Cardinality is certainly one of the most 
natural functions anyone studying set theory is bound to run into. Possibly, it is the simplest set theoretic 
function not arising directly from purely logical operations (in the way the union and intersection operations 
do). To adapt the notion of cardinality to our setting we define a function card : QtNaamen — > On T such that 
X 1 — > card (X) if X is a set and X 1 — > T otherwise. Observe that cardinality is not a functor on QtNaamen. 
Indeed {X} — > V{X) — ► {X} but card({X}) = 1 < card(^(X)) > 1 for all non-empty X. Similarly, 
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{{•i}>W}^M{«W} 

is an isomorphism but 2 = card{{»i}, {»i, »2}} > card{{»i, '2}} = 1 are non-isomorphic. 

However, cardinality is a natural function and the homotopy ideology discussed in the introduction to this 
section suggests (despite of the fact it is not a functor) that we try and find a homotopy invariant approximation 
to cardinality. As discussed above, any function from a model category to On T can be derived. Unfortunately, 
as we will see later, deriving the cardinality function (according to the formula in Definition [2]) gives us an 
uninteresting result. So we take the co-fibrantly replaced left derived functor of cardinality, as in Definition [3] 
The resulting function, L c card , can be viewed, as homotopy theory yoga suggests, as the homotopy invariant 
version of cardinality. 

Interestingly, the homotopy invariant version of cardinality has a purely set theoretic interpretation (L c card ({H a }) = 
cov(H Q , Hi, Hi, 2) - where cov(H a , Hi, Hi, 2) is the covering number to be discussed in detail below). The construc- 
tion of this function uses fairly little set theory: the only notions needed in an essential way to construct it are 
A C B, finiteness, countability and infinite equi-cardinality. Thus, L c card will remain meaningful in any set 
theory where those notions keep their meaning. More importantly, L c card is considerably tamer, say, than the 
power function, and can be effectively bounded in ZFC (but these are deep results in PCF theory, and we do 
not claim that they can be identified, let alone proved - using homotopy theoretic tools). For example, Shelah's 
famous inequality 

(H a ) N ° «Ccov(H Q ,Hi,Hi,2) + 2* 

can be interpreted (paraphrasing Shelah) as a decomposition of (H a ) N ° into a "noise" component (wild and highly 
independent on ZFC) and a "homotopy invariant" part, which can be well understood within ZFC. 

Another curious feature of the function L c card is that it is non-trivial only on singular cardinals. Thus, from 
a homotopy theoretic view point singular cardinals present themselves almost immediately as a natural object of 
interest in set theory (compare with, [9] , describing the early and spectacular appearance of singular cardinals on 
the mathematical stage, and their immediate disappearance for several decades). We now proceed with a detailed 
exposition of the discussion of the last paragraphs. 

By definition, the covering number 

cov(A, k, 9, a) 

is the least size of a family X C [A] <K of subsets of A of cardinality less than k, such that every subset of A of 
cardinality less than 9, lies in a union of less than a subsets in X . 

Theorem 9. (the covering number as a derived functor). For any cardinal A 

L c card({A}) = cov(X, Hi, H l5 2) 

Proof. First, assume that y is a covering family for A witnessing cov(A, Hi, Hi, 2) = k. Then, by definition of the 

(c) (w) 

covering number — > y. We claim that y > {A}, which will prove L c card (A) < n. By Proposition [3] we only 

have to show that any countable subset of A is contained in an element of y, which is merely the definition of y 
being a covering family. To prove the other inequality, observe that: 

Claim I: If X — >h y in QtNaamen, with X := Xo, X%, . . . , X n =: y witnessing it (as in (o)) then for every i <n, 
every countable subset L with {L} — > X is contained, up to finitely many elements, in some {X} — > Xi. 

Proof. For Xq there is nothing to prove, and for X\ this follows from the definition of X — > X\. For X2 — ^ X\ 
this is a special case of Proposition^ and as the condition is transitive, induction gives this observation, □claim 1 

The proof of the theorem now follows from the following: 

( c ) 

Claim II: Let — > y be such that {L} — >* y for every countable set, L C A. Then there exists a covering 
family Z of A whose cardinality is at most that of y . 

Proof. Let yo be the inverse limit of y and {A}. Then card 34) < card 3^ (by definition of the inverse limit in 

QtNaamen), and ^-K 3^o- By assumption, ^\ J^o _ — ^(wf)> where — K \( w f) - ^> {A}. By Lemma 35 
of [6] there is a set A and some y' such that the following diagram is true in StNaamen: 
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34) < y' («>/)—> {A} 




Since QtNaamen is a full sub-category, to show that this diagram is also true in QtNaamen it suffices to verify 
that all objects in the diagram are objects in QtNaamen. This amounts to checking that {A} and y' are in 
QtNaamen, which is obvious since all singleton sets and all co-fibrant objects are. 

Let y" be the inverse limit of 34) and {A}, by Claim 33 of [6] (and this also follows readily from the definition), 

this is simply {y n A : y 6 34)}- By definition of the inverse limit we get y' — > y". Since y' -^4 {A} it follows 

(e.g., by Proposition [3J that y" -^4 {A}. Since all elements in y' are countable so are all the elements in y" . 
By Proposition [3] these two facts together mean precisely that y" is a covering family for A. 

Finally, since {A} -^4 {A} we get (a gain, using Proposition [3]), that A \ A is a finite set, say, C. Let 
Z := {y U C : y G y"}- Then Z is a co-fibrant object, and is therefore an object of QtNaamen. All elements in Z 
are countable, and every countable subset of A is contained in an element of Z. So Z is a covering family for A. 
Observe that cardZ < card}"' < card 34) == card y. Thus, Z witnesses that L c card > cov(A, Hi, Ki, 2). Ocaim n 

This completes the proof of the theorem. □ 
We conclude with a summary, in our notation, of some of Shelah's results concerning PCF bounds: 

Theorem 10 (Shelah). The following inequalities are true in ZFC: 

(i) if is regular cardinal, then 

L C ({K Q }) = L C (2 N °) =cov(K a ,K 1 ,K 1 ,2) = N Q 

(ii) L c (0U) = L C (2 N ««) = cov^.Ki.Ni^) < H W4 

(iii) If is a singular cardinal such that S < K5, then L C ({K,5}) = L C (2 N,S ) = cov(K,5, card<5 + , card5 + , 2) < 

^card <5+ 4 

(iv) (Shelah's Revised GCH). If 6 is a strong limit uncountable cardinal, then for every X^9, kq^k<9 
AM = A 

Proof, (i) is immediate by induction; (ii) is a particular case of (iii); (iii) is Theorem 7.2 of [Handbook of Set 
theory, page 1209] ; (iv) Theorem 8.1 of [Handbook of Set theory, page 1210] 

Note that we do not say anything about the fixed points a = H Q of H. -function, (todo: is there an explanation) 

4.4. Other model categories and covering numbers. Simple variations on the theme leading us to "redis- 
cover" the covering number cov(A, K 1; H 1; 2) result in other covering numbers. Since most of the details are quite 
similar, we will be brief. 

For an object A of QtNaamen, let QtNaamen A be the full sub-category of arrows A — > X with the induced 
model structure, i.e., the full subcategory of QtNaamen consisting of those objects X such that A — > X with 
the labelling induced from QtNaamen. This is, trivially, a model category. Applying Definition [2] for QtNaamen A 
and the function card : QtNaamen' 4 — > On T to obtain the functor 

Lccard : QtNaamen 4 — > On T , 

the cofibrantly replaced left-derived functor of cardinality (on the model category QtNaamen" 4 ). We obtain: 

Theorem 11. Let (3 < a be ordinals. Let := [H^] <N ' 3 . Then, with the above notation, i/H^ is regular then 

Lccard ({H Q }) = cov(H Q , Hp, Hp, 2). 
In particular, if H Q < and = (cof H a ) + then 

L«** S card({N a }) = pp cof » (H a ) = PP (K a ) 
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{H«} — > {h q } £± y x {K Q } — > y . 

Thus, Lj?' 3 card ({Hq,}) < k. So we now turn to the proof of the other inequality. Let {H Q } — y for some 
co-fibrant object y of minimal cardinality. We first prove: 

Claim I Let L C H Q be any set with cardL < H^g. Then there exists some L' C L such that L\L' is finite and 
such that {£'} — ► y. We denote this property [NJ^ — >* }>. 

Proof. By Claim I of the previous theorem we know that every countable subset of L is contained, up to a finite 

set, in some element of y. That is, if Lq — > L c (where — > L c - — -> {L}) then io — d?- Letting yo be 

the inverse limit of y and L this means that 3^o ~~ — ~* L c . Therefore, as in the proof of Claim II of the previous 
theorem, we may apply Claim 33 of [6] to obtained L' satisfying the requirements. Dciaim i 

To conclude the proof of the theorem we need one additional combinatorial fact, a generalisation of Lemma 35 
of0: 

Claim II Assume that [H a ] <N ' 3 — >* y. Then there is a finite set B such that N« ^ — >• 3^s, where J^b is the set 
{YUB :Y ey}. 

Proof. Assume not. Then for any finite KN^ there exist L b G [H Q ] <K ' 3 and L -/-^ y^. Let L — L . Define by 
induction: 

L l+1 = U U{L b :be [Li\<*°,L b y^y b }. 

Let L — L u := {J i<ul Li- Because ^ is regular, cardi < K^. But there is no finite set b C L such that 
L — > y b . Indeed, if b were such a set, then b C Li for some i < v. So {Lb} — > {Li+i} and {Lb} /— > 3V Since 
{L i+ i} — > {L} it follows that L -/—¥ y b , a contradiction. □claim n 

Let B be a finite set as in Claim II, then covers Hq* 3 , and card = card y. Because B is finite and y G 
OfeQtNaamen it follows immediately from the definition that £ O&QtNaamen, with the desired conclusion. □ 

The construction of the co-slice category, QtNaamen' 4 , for an object A G C6QtNaamen is standard in category 
theory. We proceed now to a slightly different construction, to our taste quite natural from the set theoretic point 
of view, but not entirely obvious from on the category theoretic side: 

Let A be a class of sets, fix a (regular) cardinal k and denote U<k"^ := {U & '■ & — A, card 5 < k}. Call a 
class A of sets K-directed if 1J <K A — > A, namely if any collection of less than k members of A has a common 
upper bound (with respect to C)) in A. Let StNaamen K be the full subcategory of StNaamen consisting of 
K-directed classes. 

Let StNaamen^T be a category that has the same object as QtNaamen, OfrStNaamcn^ = O&QtNaamen, and 
A — > Y in StNaamen+ if and only if U< K A — ► U< K Y. Given A G 06StNaamen+ denote F(X) := \J <K X. 
It is clear that F : StNaamen+ — > StNaamen K is a functor. Moreover the inclusion mapping G : StNaamcn K — > 
StNaamen+ given by G(X) — X is a functor (as for any A, Y G 0foStNaamcn K if A — > Y then 1J <K A — > 
U< K F). By definition, for A G OfeStNaamen, A < — 5- U< K so the functors F and G show that StNaamen K is 
equivalent to StNaamen+. 

It is easy to check that for regular k the category StNaamen K equipped with the following labelling satisfies 
Quillen's axioms (M1)-(M4) and (M6): 

Definition 2. (1) A — > Y iff Va; G X3y eYxCy 

K Y iff \fy G Y3x G X (card (y \ x) < k) (and A — >Y) 

Y iff Vx G X3y G Y(c&rdy < card a; + k) (and A — > Y) 

yiffVie AVy' C y G Y3x' G A(cardy' < « xl)y' Cx') (and X — ► Y) 

> y iff Va; G AVy' C y G FBa;' G A (card y' < cardx + k y' C a;') (and X — > Y) 

Y iff Vx G AVy' C y g F3a;' G Acard (y' \ x') < k) (and A — > F) 

Remark 12. Observe that A Y (A F) if and only if A Y (A F) and A F. Moreover, 

A F if and only if there exists Z such that A ""^) Z F. 
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To turn StNaamen K into a model category, as with StNaamen, let QtNaamen K be the full sub-category of cute 
objects of StNaamen K , namely, those objects satisfying the diagram of Figure Q] (with respect to the labelling in 
the above definition). Now one defines, for A 6 C6StNaamen K , A to be the product of all cute Y 6 C6StNaamen K 
such that X — > Y (we leave it as an exercise to verify that this is indeed an object in StNaamen). It is then 

(c) - 

easy to verify that X is cute and that if — > X then X — X and that {S} = {S} for any set S. So QtNaamen K 

satisfies Axiom (MO) (inverse limits are simply products, and the direct limit {X%, . . . , X^} is simply YJ* =1 Xi, 
where £A^ is the limit of the Xi in StNaamen K ). That the remaining axioms are satisfied in QtNaamen K can 
be proved precisely as in [B], with the obvious adaptations (replacing "countable" there with "of cardinality at 
most k" and "finite" there with "of cardinality smaller than k" , and see also Remark 37 in [BJ for the fixed point 
argument needed for the proof the analogue of Lemma 35). 

Recall that, as pointed out above, StNaamen^T is equivalent to StNaamen K . This equivalence can be used to 
label StNaamen^ uniquely to make the two categories equivalent as labelled categories. Since the definition of 
QtNaamen K is given strictly in terms of the labelling of StNaamen K , we obtain a full sub-category, QtNaamen^, 
of StNaamen^, equivalent as a labelled category to QtNaamen K (QtNaamen^ is both the image of QtNaamen K 
under the functor mapping StNaamen K into StNaamen^ and the full sub-category of cute objects of StNaamen^ 
as a labelled category). Thus, QtNaamen^ is a model category equivalent to QtNaamen K . 

As QtNaamen K is equivalent (as a model categories) to QtNaamen^T so are their associated homotopy categories. 
Computing the homotopy category of QtNaamen K is rather simple: objects are < K -directed classes with arrows 
X — > Y if and only if for all x e X there exists y 6 Y such that card (x\y) < k (this follows immediately 
Definition [2] and the fact that HoQtNaamen^T is obtained by inverting all (w)-arrows in QtNaamen^). 

It is now straightforward to verify that the left derived functor of card : QtNaamcn^ — > On T is Shelah's 
revisited power function: 

JL c card ({A}) = A M := cov(A, k+, k + , k). 
Indeed, cov(A, A, 8, a) is the least size of a family X C [A] <A , such that every subset of A of cardinality smaller 
than 9, lies in a union of less than a subsets in X. In our notation, taking A = k + = 9 and a = k, the condition on 
the family X can be stated as: X — > [A]- K and [A]- K — > U< K X. Now, the first of these conditions is precisely 

X — > {A}, whereas the second condition is IJ< K ^ i — ^ ^' > > {A} for some Y. But in StNaamen^" (and 

therefore in QtNaamen^T), 1J <K A < — > X. Therefore, this last condition is equivalent to A < — Y W > {A}. 
Combining everything together we get that cov(A, ) > L c card ({A}). The proof of the other direction is 

similar (modulo the obvious adaptations) to the proof of the analogous fact in Theorem [9j 

The model category QtNaamen^T allows us to formulate quite easily the notion of the cardinal n being (non) 
measurable. Recall that a cardinal k is measurable if it is uncountable and admits a < fc-complete non-principal 
ultrafilter, or, equivalently, 0-1 valued probability countably additive measure such that every subset is measurable. 
Such an ultrafilter exists on he cardinal n = u), as any filter is < w-complete. We prove that: 

Lemma 13. The following are equivalent for a regular cardinal k, > uj: 

(1) k is not measurable. 

(2) For all X e ObQtNaamen+ if X ^ {n} then X ^ {n} . 

( 3) X ^> Y ^± implies X^%Y. 

(4) In UoQtNaamen+ if X %Y then Y — > X for all A, Y. 

(*) 

where X — > Y means that X — > Y is an indecomposable arrow. 

Proof. First, we observe that if X e OfeStNaamen^T and A = 1J <K A then A < — > X (in StNaamen^). In 
particular, A € O&QtNaamen^ if and only if A is. Note that if A G O&StNaamen^ and A is a non-empty set 
then A is a K-complete ideal on (J A. Indeed, it is closed under unions of size less than k, and by definition A is 
downward closed. 

Thus, if A 6 C6StNaamen^T then the statement A — > {k} is equivalent to A — > {n} and since {IJ-^} G 

QtNaamen+ we get A — > {{J x } — ► M- If > in addition, A {k} then either {(J X} O A or (J X = k. 

But if (J X k then A — > {k} is not indecomposable (take A U {y} for any y £ {k} \ \J A}). So A — > {n} is 
equivalent to A being a maximal ideal on n which is also K-complete. 

It remains, therefore, to ascertain when is such an ideal principal. On the one hand, it is obvious that if A 

is a maximal principal (^-complete) ideal on A then A - — -> {k.}. Now assume that A is a maximal ideal on 



EXERCICES DE STYLE: A HOMOTOPY THEORY FOR SET THEORY II 



15 



(c) 

{k} which is K-complete. Then X — > {«}, which is, by Definition [2J equivalent to X — > {k}, and assume that 

X > {k}. Then X > which - by definition - means some x G X satisfies card(«; \ x) < K, and since 

X is fc-complete this means that [JX =/= {k} (if it were, then already a small union would cover everything). 
Maximality implies that in that case X is principal. 

The above shows the equivalence of (1) and (2) above, as well as (3) (1). So it remains to prove (2) => (3). 
Indeed, assume that X, Y are as in (3). We may assume that X = X. We may also assume that there exists some 

y G Y such that card(y) = k (otherwise X ^ wc \ y j s automatic from Definition [2]) . So fix any y GY. It will 
suffice to show that X y := {x G X : x C y} is a maximal fc-complete ideal on y. This will be enough since then, 
by (2) this ideal is principal, and as y G Y was arbitrary of cardinality k, we will be done, by Definition [5J So it 
remains to show that X y is a maximal ideal on y. That is it is a fc-complete ideal is proved exactly as above. So 
we only have to verify its maximality, which is immediate from the indecomposability of the arrow X — > Y. 

To see the equivalence with (4) we may assume that X and Y are co-fibrant. Further, note that X — >h Y if 
there exists a sequence as in (o) in which all but one of the arrows is a (w)-arrow, and this arrow is indecomposable. 
But, if 

I ( c ). Y Wi Y Y ( W h Y J^l Y W, v OX Y s. V M I 
_L > A > Ai i A2 > A3 < ...A; > A; + i > A. n > I < _L 

then in HoQtNaamen K the object X is isomorphic to Xi and Y is isomorphic to Xj+i and Xi + \ is co-fibrant. 
Thus, (3) (4). □ 

We point out that, since QtNaamen^T is a closed model category (i.e., it satisfies axiom (M6)), condition (3) 
above can be expressed as a lifting property: 

Thus, the notion of k being a (non)-measurable cardinal has an essentially model category-theoretic interpretation. 

The following gives another intriguing set theoretic angle to the model category QtNaamen^T. Let L denote, 
as usual, Godel's constructible model of set theory. Recall, e.g., Theorem [, Theorem 13.9], that L is the least 
transitive class (i.e., L — > {L}) closed under all Godel operations, and universal in the sense that X C L implies 
X C Y G L. Let StNaamen L be the full sub-category of StNaamen whose objects are sub-classes of L definable 
within L. In other words, viewing L as a model of ZFC and ignoring the ambient universe V, we let C6StNaamen L 
be all sub-classes of L. Note that as L itself is a class element in 06StNaamen L is, in fact an object of StNaamen. 

Remark 14. It is well known (and easy to prove) that if there is no measurable cardinal below k then n is 
measurable if and only if it admits a cr-completc ultrafiltcr, in other words, a countably additive measure such 
that every subset has measure either or 1. Thus, the statement "there is no measurable cardinal" is equivalent 
to the statement "the only indecomposable arrows in StNaamen^ are (wc)-arrows" . 

Obviously, by the remark concluding the previous paragraph, since L \= ZFC, we can perform the construction 
of [6j in StNaamen . However, since notions of countability and (infinite) equicardinality are not absolute, the 
labelling obtained in this way will, in general, not coincide with the labelling induced on StNaamen from 
StNaamen. Indeed, the labelling induced on StNaamen from StNaamen will not (in general) satisfy axiom (M2) 
(whereas, the the labelling following the construction of [B] does) . 

In the above, it seems clear that the labelling induced on StNaamen from StNaamen is not the "right" one. 
The situation is less clear when trying to give sub-categories of StNaamen L a model structure. As mentioned 
above, carrying out the construction of [5] we can construct QtNaamen L and the associated model categories 
QtNaamen^(L) (where n is a cardinal in L). But it seems that under certain set-theoretic assumptions other 
model structures can also be constructed. 

Let k be a (regular) cardinal in V. Let QtNaamen^(L) be the full labelled sub-category of QtNaamen^ 
whose objects are also in C6StNaamen L . It is not hard to check that QtNaamen^(L) is closed under (small) 
limits, and that, being a full sub-category of QtNaamen^T it also satisfies (Ml) and (M3)-(M6) (though (A/6) 
requires a small calculation). Recall that the (M2)-decomposition of each arrow in QtNaamen^ is unique (up to 
QtNaamen^-isomorphism), so in order to check whether QtNaamen^(L) satisfies (M2) we have to show that if 

either X -^K Z ^" > > Y or X ^ wc \ Z Y with X, Y G CfeQtNaamenJ(L) then Z is isomorphic to an element 
in C6QtNaamen^T(L). Now, recall that, by definition Z is the class of all z C y g Y such that cardz < cardx + K 
for some x G X, or Z is the class of all z C y G Y such that card(z \x) < n for some x G X. Observe that, 
since X and Y are definable within L so is the class Zl := Z n L of all constructible members of Z. Thus, it will 
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suffice to show that < — > Z . Of course, in general, there is no reason for this to be true. But if k > Hi then 
this statement is equivalent to the conclusion of Jensen's covering lemma (for n). 

Thus, e.g., if 0* does not exist and k > Hi then QtNaamen^(L) is a model category. It is an easy exercise 
to check that there is no cardinal A e L such that QtNaamen^T(L) is precisely the model category QtNaamen^" 
constructed within L. We do not know whether QtNaamen^ (L) could be equivalent to QtNaamen^" for some A 
(with the latter constructed within L). 

5. Suggestions for future research 

Among the possible objections to the work presented in the present paper and its predecessor there are two 
which we view as most intriguing. These are the coherence and usefulness of work. 

The problem which we call coherence is that, as explained in Section XYZ, if / : £ — > On is any function 
on the posetal model category £, then the value of the (cofibrantly replaced) left-derived functor of / is not 
necessarily invariant under the equivalence of model categories. Namely, if £' = £ (as model categories) and 
F :£'—;>£ is a witness (of one direction of) this equivalence then h c (F o f)(x) is not necessarily the same as 
h c f(F(x)). 

This is most obvious in our calculation of Shelah's revised power function. In deriving the cardinality function 
on QtNaamen^ we obtain the desired result, but if we tried doing the same on the equivalent model category 
QtNaamen K , we would have obtained a different answer. The same situation would have occurred if trying to 
derive cardinality in QtNaamen we worked with the (equivalent) full subcategory of "downward closed" objects. 

Because the derivation of a function / : £ — > On on a posetal model category can be viewed as a minimization 
operation (of f(x) over all x 1 £ Ob€. homotopy equivalent to x) our (informal) approach to this problem was that 
the "correct" derivation is the one giving the minimal results, i.e., if £' = £ witnessed by the functor F : £ — > £' 
which is injective on C&£ then the "correct" function to derive is (/ o F), rather than F. The first problem for 
future research is, therefore 

Problem 15. Let £ be a posetal model category, /:£—>• On T any function. Find a functor Lj/ : £ — > On T 
such that 

(1) L f (x) < L f (x) for all x. 

(2) L/ is not trivial (unless, say, £(/oF) is trivial for every functor F : £' — > £ with £' = £. 

(3) lif is invariant under the equivalence of model categories (in the sense explained above). 

In other words, extend the notion of the left derived functor of a functor / : £ — ► On T to a larger class of 
function with the result as invariant as possible under equivalence of model categories. 

The second objection to the present work relates to its usefulness. Here is a list of problems, a positive answer 
to some of which could indicate of the usefulness of the new tools developed in the present work: 

Problem 16. Are there more combinatorial concepts that can be captured by our suggested formalism, e.g., 
closed unbounded sets, stationary sets, Fodor's lemma, diamond, square etc.. 

As a somewhat speculative special case of the previous problem consider the fact that there are no measurable 
cardinals in L. As we have seen in Remark [141 the statement "there are no measurable cardinals" can be restated 
in our geometric language. Thus it is natural to ask: 

Problem 17. Can it be proved using (mainly) the language of model categories that there are no measurable 
cardinals in L. In other words, can an analogue of Scott's theorem [12] stating that if there are measurable 
cardinals then V ^ L be proved using our geometric language? 

As we do not have any "geometric" characterisation of L (unlike, e.g., the set theoretic characterisation of L 
being the smallest inner model, i.e., the smallest submodel of V containing all ordinals, or the smallest transitive 
universal class closed under Godel operations), the above question is somewhat speculative. As in our treatment 
of ordinals in Section 13.11 it seems reasonable to use some auxiliary notions such as naming On £ O&StNaamen 
to address this problem. 

Problem 18. Apparently, given a model structure on a category £, the computation of homotopy limits (i.e. 
the computation of limits in the associated homotopy category) gives in many cases important information on 
the category £. In the case of QtNaamen, one can easily give an explicit combinatorial interpretation of the limit 
(at least for set-sized diagrams). Are these objects of set theoretic significance? More generally, is there a set 
theoretic significance to the class of cute objects? To the homotopy category itself? Are there other derived 
functors defining invariants of models of ZFC that, say, can be bounded in ZFC? 
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In classical homotopy theory, homotopy groups (by themselves) and the associated structures (such as long 
exact sequences) are powerful tools allowing many calculations. In (pointed) model categories analogues of such 
constructions exist, such as the groupoid of homotopy classes between any two objects A, B (where A is a co- 
fibrant object and B is a fibrant object) as well as other constructs, analogous of other classical homotopical 
tools such as the suspension and loop functors, fibration sequences and more. In posetal model categories these 
constructions degenerate, and much of the computational power of the associated homotopy structure is lost. 
This may be one of the reasons that while we were able to recover homotopical interpretations of important 
and non-trivial set theoretic objects we were unable to prove any of their properties using the model category 
structure on QtNaamen. 

In view of the above it is interesting to look for other constructions in QtNaamen (or HoQtNaamen) , which 
may serve as analogues of the above mentioned model categorical constructions. One possible such construction 
is the sequence of model categories QtNaamen K when k ranges over all cardinals. 

First, recall that we were able to give the category QtNaamen K a model structure only under the assumption 
that re is a regular cardinal. A first problem is, therefore, to construct a similar model category for singular k. It 
seems that such a model category can be constructed inductively (assuming QtNaamen A was constructed for all 
A < k) by taking an appropriate "limiting" process. For example, one could define 

C6StNaamen K := J (J X x : X x 6 C6StNaamen K , X x C Xy if A < A' > 

U<k J 

with the additional requirement that if X = [J X<K X x as above then the X x are uniformly definable (this is 
required in order to assure that X is, indeed, a class). And the labelling 

X ^ K Y <=> (V*A)(y eY^>Xx{y}^ x Y 

where V*A means "for all large enough \i < re". Passing to the full sub-class of cute objects (with respect to this 
labelling) we apparently get a model category QtNaamen,,. It is unclear to us, however, whether this construction 
is the "correct" one. 

There is also an obvious functor F K : StNaamen K — > StNaamen K + given by 1 ^ U< K + A" for A" G 
0foStNaamen K . Indeed, this is a functor of model categories: this is obvious for (c) and (f) arrows, and not 
much harder for (w)-arrows, with the conclusion following from Remark 1121 On the level of the associated ho- 
motopy categories, it is clear that, j(F K (X)) =J-Q tNaamcn + for any co- fibrant X G 0£>QtNaamen K (where, as 
above, 7 : QtNaamen K — > HoQtNaamen K is the localization functor). Since the co-fibrant objects of any model 
category suffice to determine the associated homotopy category, it follows that the homotopy category associated 
with the image of QtNaamen,. under F K is trivial. This gives the sequence of categories QtNaamen K a certain 
flavour of "exactness", which seem to require some further research. 

5.1. Looking back. We conclude these notes looking back to the original motivation leading to the development 
of the model category QtNaamen, i.e., the goal of developing a homotopy structure for the class of models of an 
uncountably categorical theory and, more generally, to (quasi-minimal) excellent abstract elementary classes (see, 
e.g., [5] for the details). The need for homotopy theoretic tools in this contexts arose through the study, by Zilber 
and his school, of categoricity problems of model theoretic structures such as pseudo-exponentiation [T5] and covers 
of semi-Abelian varieties [3] , 0] ■ The model theoretic analysis needed to show the (uncountable) categoricity of the 
natural examples studied in the above mentioned references uses known number theoretic and algebro-geometric 
results and conjectures nowadays understood as being of essentially cohomological character, and formulated in 
functorial language. Such statements are, e.g., particular cases of Andre's generalized Grothendieck conjectures on 
periods of motives ([5], [lj 7.5.2.1 Conjecture] , [TOl §4.2 Conjecture, §1.2 Conjecture]), the Mumford-Tate conjecture 
on the image of Galois action on the first etale cohomology Ql3j). Kummer theory f [11]). and more. This does 
not seem to be entirely coincidental, as the definition of Shelah's, so called, Excellent classes - the model theoretic 
machinery employed in this study - and in particular the requirement that there exists a unique prime model 
over maximally independent tuples of countable (sub) models (and that this requirement makes sense) reminds, 
at least superficially, some of the axioms of a model category. 

However, the common model theoretic language does not seem to have the means to incorporate this functorial 
language in its full power and generality. Thus, in order to be applied in addressing the above mentioned 
categoricity problems "old-fashioned" reformulations of these conjectures, deprived of their functorial language 
and homological character had to be used — Schanuel's conjecture and its cognates explicated by Bertolin [5] 
derived from the generalized Grothendieck conjecture on periods, Bashmakov's original formulations of Kummer 
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theory for elliptic curves ([3], 0), and Serre's explicit description of the image of the Galois action on the Tate 
module as a subgroup of the profinite group GLi2(Z). 

It the first author's belief that the inability of common model theoretic language to digest these statements 
in their full power and generality is a major obstacle in further exploring these intriguing connections between 
Shelah's excellent classes and deep algebro-geometric conjectures. The homotopy theoretic approach to set theory 
discussed in the present paper and in [5] is a toy example exploring the ways in which homotopy theoretic language 
could be introduced into the realm of model theory. 

Unfortunately, we were unable to use the model category QtNaamen to associate such a homotopy structure 
to those classes of models. In fact, it is not even clear to us when this could be done: 

Problem 19. Let & be a (quasiminimal) excellent abstract elementary class (e.g. algebraically closed fields of 
characteristic p, models of pseudo-exponentiation). Let QtNaamen(^) be the sub-category of QtNaamen whose 
objects are elements of & and such that for A4,J\f 6 ObK there is an arrow M — > Af if M. < N ' . Are there 
natural model theoretic conditions under which QtNaamen(^) is a model category? What about QtNaamen K (^)? 
Is there a similiar construction associating a model category to the class M.1 
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